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Abstract 


It  is  known  that  (a)  if  the  corramitator  of  A(t)  and  A  (t)  vanishes,  or 
(b)  if  the  commutator  of  A(t.)  and  A(t2)  vanishes  for  all  t^  and  t^,  then  the 
solution  of  the  initial- value  problem  for  the  system  of  linear  ordinary  differ- 
ential equations  Y  =  A(t)  Y  can  be  written  as  Y  -  exp[A(t)J.  Obviously  condi- 
tion (b)  implies  (a).  In  this  report  examples  are  investigated  in  which  (a) 
is  satisfied  but  not  (b).  This  may  happen  even  when  A(t)  is  a  matrix  of  poly- 
nomials, and  even  when  A(t)  cannot  be  transformed  into  triangular  form.  The 
present  work  extends  results  obtained  in  a  previous  paper  by  W.  Magnus,  Report 
No.  BR-3. 
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1.  Introduction 


Let  A(t)  be  n X n  matrix  whose  elements  depend  analytically  on  a  real  para- 


meter t.  We  consider  the  general  system  of  n  homogeneous  linear  differential  eqiia- 

dA 
dt 


•   dA 
tions  of  the  first  order  for  n  xinknown  functions,  with  A  •  -rr  as  its  matrix  of 


coefficients.  We  may  write  this  system  in  the  form 

(1.1)         §  -  a't 

where  Y  is  an  nxn  matrix  whose  coliunn  vectors  represent  a  set  of  n  linearly  in- 
dependent solutions  of 

.   X        %     °     t   ,  ,        I     •   , 

(1-2)       ^  •  E^  a^^^(t)  y^,   A  -  (a^^^),   v  -  1,2,...,  n. 

Let  I  denote  the  unit  matrix;  then  if  A     is  independent  of  t,   the  natural  and  ele- 
mentary form  of  the  general  solution  of   (l.l)  with  the  initial  conditions 

(1.3)  T(0)  -  I 

is 

(l.)i)  T(t)  -  exp[il(t)] 

with  J I  (t)  ■  tA  ,  It  is  known''  ■'  that  a  solution  of  type  (l.U)  always  exists  for 
sufficiently  small  values  of  t.  Under  certain  circumstances,  il(t)  can  be  expressed 
in  terras  of  a  finite  number  of  quadratures  involving  A(t).  The  simplest  case  is 
4  t  ■  explA(t)j  which  is  known  to  be  a  solution  of  (l.l)  if  the  commutator 

(lo5)  [A'(t),  A(t)]  -  A'(t)  A(t)  -  A(t)  A'(t)  =  0. 

The  next  case  is 

t 
(1.6)  J^it)   -  A(t)  .|  /  [A'(r),  A(T)]  df 


-  2  - 


irtiich  gives  a  solution  of   (1.1)  for  all  t  if 


(1.7) 


and 


(1.8) 


A'(t),      /   [a'C^;),    A(^)J    dm 


=  0 


A'(t),    A(t)l 


A(t) 


=  0  , 


(See  Magnus W    for  a  discussion  of  this  point.) 

We  shall  confine  ourselves  to  an  investigation  of  the  condition  (1.5 )•     It 
is  trivially  satisfied  if 


(1.9) 


[a(s),   A(t)]   s  0 


for  all  values  of  s  and  t.  However,  in  general  (1*9)  is  not  a  consequence  of  (1.5)> 

and  we  shall  show  that  (1.5)  provides  a  non- trivial  test  for  integrability  in  finite 

terms.  The  conditions  (1.7)  and  (1.8)  and  the  corresponding  conditions  for  'higher' 
cases  could  be  treated  in  the  same  manner. 

2.     Commutator  Relations 

Let  A(t)  be  an  nKn  matrix  which  is  analytic  in  t,   that  is  let 

(2.1)  A(t)     -     ^    A^t™, 

m"0 

where  the  A  are  constant  matrices.  Then  A(t),  A  (t)  =  0  implies 


(2o2) 


[m/2] 

5"    (ia-2r)  Pa    a  1  -  0, 


w  ■  1,2, 3> ..o  . 


r-0 


We  propose  to  prove  that  it  follows  from  (2.1)  that  certain  multiple  commutators  of 


A  and  any  one  of  the  A  vanish.  We  shall  use  the  abbreviation 
o  ni 
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^B,  A' 


m-1 


J    L. 


['"    [f'^o]  ^o]  -O^o 


for  an  (in-l)-fold  commutator  of  A  and  B.  Now  we  can  state: 
Lemma  1.  For  m  ■  2,3,  •••  > 


(2.3) 


A  ,  A 


m-1 


>■-  0  . 


Proof.  Since  we  have  from  (2.2) 


(2.U) 


[a^,  A^]  .  [a^,  A^]  -  0 


we  may  use  induction  with  respect  to  m  in  proving  (2.3). 

We  observe  that  (2.2)  allows  us  to  express  A  ,  A   as  a  linear  combination 


(2.5) 


of  the  commutators 


Now  we  apply  repeated  bracket  multiplication  (from 


the  right)  by  A  to  (2.5)  and  use  the  Jacobi  identity 


(2-6) 


[l>,   B]CJ    +   [ip,   A|b|    +    [[B,   C]aJ   -  0 


and  the  anti-commutativity  relation 

(2.7)  [h,   B|   =  -   [B,   a]    . 

By  a  repeated  application  of  (2.6)  and  (2.7)  to 


(2.6) 


!V  C" 


m-1 


\^ 


[Vk'  \|* 


.m-2 


-  !i  - 


(which  is  a  consequence  of   (2.5))  we  find  that  the  right-hand  side  in  (2.8)  can 
be  expressed  as  s  linear  combination  of  terms  of  the  types 


(2.9) 


|Vk»  ^o    r 


and 


(2.10) 


r*     o 


■  > 


{v  i] 


where  r  +  p  +  k  +  0""2m-2  and   ^'here  r  <  m,   k  <  m,   r  +  k  »  m.     Therefore  in  (2.1C) 
either  p  >  r  -  1  or  <T  >  k  -  1.     Othervd.se,  we  would  have  r  +  p  +  k  +  i3"<?r  +  2k-2 
<  2in  -2.     According  to  our  hypothesis  of  induction  every  terra  in  (2.10)  vanishes  and 
therefore  so  does  the  left-hand  side  of   (2.8).     The  types   (2.9)  vanish  trivially  be- 
cause of  the  induction  hjrpothesis,   and  this  completes  the  proof  of  Lemma  1, 

3.     Reduction  to  the  Case  of  a  Single  Eigenvalue  of  A 

As  a  consequence  of  Lenraa  1,  we  have  the  following: 

Theorem  I.     Let  A(t)  be  given  by  (2.1)  and  let   [A(t),  k  (t)]  =  0. 
Let  X     (p  -  1,2,...,  r)  be  the  different  eigenvalues  of  A     and 
let  j     denote  their  multiplicities.     Then  there  exists  an  n  x  n 
matrix  C  with  coefficients  independent  of  t  such  that 


(3.1) 


B(t)  -  C"-'-  A(t)  C 
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assumes  the  form 


(3.2) 


B(t) 


where  all  elements  outside  the  boxes  are  zero  for  all  values  of  t, 
and  where  the  matrices  within  the  square  boxes  have,  for  t  ■  0,  one 
eigenvalue  only,  1£   in  (1,1)  we  put  Y  -  CZ,  then  Z  satisfies 


(3.3) 


§    '     B'(t)  Z 


and  the  original  system  of  linear  differential  equations  has  been 
split  into  independent  systems  involving  only  J  unknown  functionsi 

In  order  to  prove  Theorem  I,  we  need  the  following: 

Definitiont  Let  X  be  an  eigenvalue  of  the  matrix  Mj  then  the  gen- 
ersilized  eigenspace  S.  of  M  belonging  to  X  is  defined  as  the  set  of  all  vectors 
X  for  ^ich 

(M  -  XI)'^  X  =  0 


for  a  s\iff iciently  large  value  of  k.  With  this  definition,  we  shall  derive 
Theorem  I  from 
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Lemma  2;  The  matrix  A(t)  maps  upon  itself  each  generalized  eigen- 
vector space  S  (p  =  1,2,...,  r)  of  A  ,  where  S  belongs  to  X  , 

In  fact,  as  a  consequence  of  this^  we  may  introduce  by  means 
of  a  transformation  C  a  new  system  of  basis  vectors  such  that  each 

basis  vector  belongs  to  one  of  the  S  ,  It  follows  from  the  Jordan 

P 

.^ 
canonical  form  for  A  hhat  the  S  span  the  iipace  of  all  vectos  x  . 

Therefore,  the  transformation  C  transforms  A(t)  into  a  matrix  B(t)  of 

the  type  described  in  Theorem  I. 

In  order  to  prove  Lemma  2,  we  have  to  show  that  all  of  the  matrices  A 

leave  each  S  invariant. 
P 

Let  X  belong  to  the  eigenspace  3  (X  =  O)  of  A  ,  There  is  no  loss  of  general- 
ity here,  si  nee  X  can  be  subtracted  from  each  element  of  the  principal  diagonal  of 

A  when  put  into  the  Jordan  canonical  form.   It  must  be  shown  that  for  any 
o      ^ 

A  »  D,  D  X  belongs  to  S  . 
V   *         ^     o 

First,  we  use  Lemma  1: 

(3.U)  E-^A^,  k^-^y   -  0  . 

If  we  write  v  -  1  "  £     and  A     »  D,   then 

(3.5)  E  -  DA^-   {[)  A^DA^-^  *   ij)   a2dA^-2  ^   ^^^   ^   ^^^f  J^^ 

Let  X  be  such  that  A         x  «  0,  A    x  /  0.     First  we  shall  prove  Lemma  2  for 

o       '  o 

r  "  0,  In  that  case 

Therefore  A  (D  x)  »  0,  and  D  x  belongs  to  S  .  Now  we  use  induction  on  r.  Assume 
o  o 

•>  r  -> 

that  the  Lemma  has  been  proved  for  all  vectors  z  for  which  A  z  -  0.  That  is. 
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assume  that  A  (D  z )  ■  0  for  some  k  if  A     z  ■  0,     Note  that  vectors  A     x    «     z, , 
o  o  o  1' 

2  -^     -^  i  -^     •^ 

A    X  ■  Zoj*«*j   A     X  ■  z-     are  all  z-vectors.     Form 
o  2  o  jc 

(3.6)  A^  E  X     -     A^  Dz^-   (()   A^       Dz^_^  ♦   (p  A^       Dz^^^  *   •'• 

♦   ...  +   (-1/  A^*-^  lb?    -     0. 
o 

Clearly,  all  terms  in  (3.6)  vanish  according  to  the  above  assumption,  except 
for  the  last  term.  Therefore, 

(-1)  A^*^  (I5f )  -  0. 

Since  k  is  indeterminate,  merely  sufficiently  large,  the  invariance  of  the  general- 
ized eigenspaces  of  A  is  proved. 


li.  Constiructions  Based  on  a  Theorem  of  Birkhoff 

We  shall  construct  an  infinite  number  of  exarrples  of  matrices  A(t) 
satisfying  (1.5)  b\it  not  (1.9)  by  using  the  following  argiment: 

Suppose  that  A(t)  is  a  polynomial  in  t  of  degree  Jl.   ,  Then  the  equa- 
tions (2.2)  reduce  to  a  finite  number  of  2j^-l  equations  for  the  A  ,  The  A 

V  V 

themselves  generate  a  Lie-algebra  under  bracket  multiplication,  and  if 
A  (t),  A(t)  vanishes  identically  but  A(s),  A(t)j  is  not  zero  for  all  values 

of  s  and  t,  then  this  Lie  algebra  must  be  such  that  the  relations 

(U.l)  r    («»  -  2r)  A     A^   -  0   (m-  1,2,...,  2^-  1) 

hold  but  not  all  of  the  commutators  A   ,  A  I  vanish. 


\k       ,  A  I 
[_m-r*  r) 
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Vie  shall  now  construct  an  abstract  Lie-ring  J\,  related  to  the  hypothet- 
ical Lie-ring  generated  by  the  matrices  A  ,  Let  a  (v  ■  0,1, ..«, J( )  be  the  genera- 
tors oX  J\^      and  let  jV  be  defined  by  the  relations 


(U.2) 


and 


(U.3) 


[m/2] 

J2         ("1-  2r)  Fa^^,  aj  -  0,   (m  -  1,2...,  2^-1) 
■Tttn  L.       J 


r«0 


a  .  a   \ 


1 


a 


0  ,   (v,  H,  p  -  0,1,,. .,i  ). 


Then   A  nas  a  finite  basis  of  at  least  Jl  +  1  +){{£*   l)/2  -  (2  )?  -  l)  - 
(Jc  -Jc+  U)/2  Unearly  ind<rppndent  elements,  namely,  the  a  and  a  subset  of  linearly 
independent  commutators  la  ,  a  .   Among  the  k{X.*   1)/2  commutators,  at  least 
Hi  A*   l)/2  -  (2£-  1)  must  be  linearly  independent  because  there  are  only  the 
{2 X-   -  1)  linear  relations  (li.2)  postulated  for  them.  The  relations  (U.3)  do  not 
reduce  the  number  of  linearly  independent  commutators  a  ,  a   because  all  these 
relations  are  homogeneous  with  respect  to  the  a  ,  The  purpose  in  postulating  the 
relations  (U.3)  was  to  insure  the  existence  of  a  finite  basis  for  J\.     And  to  per- 
mit the  application  of  Birkhoff's  theorem  l-3j  ^ 

According  to  this  theorem  of  Birkhoff  there  exists  a  faithful  representa- 
tion of  the  nilpotent  Lie-algebra  J\.     by  finite  matrices  which  are  properly 
triangular.  Any  such  representation  vsay,  a  -►  A  )  is  of  the  type  we  are  investi- 
gating here,  and  then  we  have 


Theorem  II.  There  exist  infinitely  many  finite  matrices  which 

are  polynomials  in  t  and  which  satisfy  (1.5)  but  not  (1.9). 

[21 
This  result  answers  a  basic  question  raised  by  the  work  of  Schwerdtf eger '-  -■ « 
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5.     Examples 

The  Ide-algebras  associated  with  the  matrices  A(t)  of  Theorem  II  are  all 
nilpotent.     We  consider  the  matric  pol3momial  of  degree  threet 


(5.]) 


i^ere 


A(t)  -  A  +  A^t  +  A  t^+  A-t^ 


A(t)  - 


0 

0 

1 

3t= 


0 
0 
0 
0 


t" 

0 
0 


(5.1)  satisfies   (1.5)  but  not    (1.9),   since 


lh>  ^2]   -  -  3[A,,   A3]   /     0 


It  is  interesting  to  note  that  any  matric  polynomial  (5.1)  of  degree  three 
generates  a  Lie-algebra  which  is  3-nilpotent.  This  result  is  readily  established, 
because  from  (1.5)  it  follows  that 


(5.3) 


[V  ^  ■  po'  ^2]  -  pr  S]  ■  [^2'  ^3]  -  ° 

[A^,  Ag  -  -3|A^,  A3J  . 


Choosing  pl^,  aJI  as  the  linearly  independent  commutator  and  using  bracket  multi- 
plication on  the  right  by  A  ,  A_,  A  ,  A^  successively,  each  time  applying  the 
Jacob!  identity,  we  have  the  desired  result. 
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However,  the  Lie-algebra  of  the  A  need  not  be  nilpotent^  in  fact,  it  may 
not  even  be  solvable.  These  facts  are  established  by  the  follovdng  example  due  to 
AscoliL^-l: 

(5.1.)  A(t)  -  A^+  A^t  ♦  Agt^  +  A^t^  +  Aj^t**  . 


where 


(5.5)  A(t)  - 


t2   t3 


-2t   -2t^  -2t-' 


(5«5)  satisfies   (1.5)  but  not  (1.9),   since  not  all   p.,  ATI   ■  0 

(i,   j  -  0,1,2,3,U,     i  /  i).     Actually,    JA^,   A^   /  0,    p^,   a£|   /  0,    p^,   A^   /  0. 

Firthennore  from  {S,h)  and   (5.5)  we  obtain 

[[V   AJ],    [A^,   A3JJ    .     2   [A^,    Ag 

(5.6)  [[A^,    Ag,    [A3,    AgJ    -  .9  [A^,   A3J 

[[^p  ^3]'  [S'  '2]]  -  2  [A3,  Ag   . 

From  (5*6)  it  follows  that  the  ccnnmitators  of  commutators  of  commutators, etc.,  here 
only  serve  to  give  constant  multiples  of    pi.,  k7\f    pL,   Ari,   and  FA-,   Ari,   and  hence 
never  vanish.     Therefore,   these  matrices  do  not  form  a  solvable  Lie-algebra,     Also, 
the  A     of  this  Ascoli  example  cannot  form  a  nilpotent  Lie-algebra  since  non-solva- 
bility implies  non-nilpotency. 
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The  Ascoli  example  shows  that  it  is  impossible  to  transform  all  matrices 
A  simultaneously  into  triangular  form,  for  commutators  of  commutators  of  commuta- 
tors, etc«,  must  ultimately  vanish  for  triangular  matrices*  But  in  the  above  case 
this  is  not  so,  since  it  has  Just  been  shown  that  the  Lie-algebra  generated  is  non^ 
solvable.  n 

Thus,  the  exponential  solution  of  the  system  of  linear  differential  equations 

(5.7)  §"  a'(^)  •  Y 

gives  a  solution  in  terms  of  a  single  quadrature  which  can  not  be  obtained  in  a 
more  direct  way  by  stepwise  integration  of  a  triangular  system* 
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